Algorithmen und Komplexität I

Dozent	Prof. M. Kaufmann, Übung: U. Fößsmeier
Sprechstunde	nach Vereinbarung
Zeit	Mo 1113, Mi 1113, Übung voraussichtlich Do 1416
Umfang	4 + 2
Beginn	14.04.97
Ort	voraussichtlich Vorlesung jeweils MS(HS N9)
Prüfungsfach	Theoretische Informatik, Teile daraus nach Vereinbarung auch als praktische Informatik

Beschreibung:
Die Vorlesung wird im Wintersemester 97/98 als Algorithmen und Komplexität II fortgesetzt. Die Inhalte der beiden Vorlesungen werden sein:

Graphenalgorithmen
Graphenzeichnen
Wörterbücher
Höhenbalancierte Bäume und Union-Find
Untere Schranken
Komplexitätstheorie
Lineare Programmierung
Algorithmische Geometrie
NP-vollständige Probleme
Parallele Algorithmen
Netzwerkalgorithmen

Zu jedem dieser Themen werden in ca. 2 - 3 Wochen grundlegende Verfahren vorgestellt.

Voraussetzungen:
Vordiplom Informatik

Literatur:
Wird zu den einzelnen Kapiteln in der Vorlesung angegeben.

Bemerkungen:

Zurück zur Übersicht